#include<stdio.h>
int main()
{
    int n;
    scanf("%d", &n);
    for(int i = 2; n > 1; i ++)
    {
        while(n % i == 0)
        {
            printf("%d", i);
            n = n / i;
            if(n != 1)
                printf(" ");
        }
    }
    return 0;
}
// #include<stdio.h>暴力解法,而且情况讨论不全面时间超限

// int main()
// {
//     int n;
//     scanf("%d", &n);
//     while(n > 1)
//     {
//         if(n % 2 == 0) 
//         {
//             n = n / 2;
//             printf("2 ");
//         }
//         else if(n % 3 == 0) 
//         {
//             n = n / 3;
//             printf("3 ");
//         }
//         else if(n % 5 == 0) 
//         {
//             n = n / 5;
//             printf("5 ");
//         }
//         else if(n % 7 == 0) 
//         {
//             n = n / 7;
//             printf("7 ");
//         }


//     }
//     return 0;
// }
/*
90

1. 90 % 2 == 0 --> 90 / 2 == 45
2. 45 % 2 != 0
3. 45 % 3 == 0 --> 45 / 3 == 15
4. 15 % 3 == 0 --> 15 / 3 == 5
5. 5 % 3 != 0
6. 5 % 5 == 0 --> 5 / 5 == 1


*/

